Indonesian Journal of Electrical Engineering and Computer Science 
Vol. 14, No. 2, May 2019, pp. 834~842 
ISSN: 2502-4752, DOI: 10.1159 1/ijeecs.v14.12.pp834-842 Oj 834 


Gateway sink placement for sensor node grid distribution in 
LoRa smart city networks 


Nur Aishah Bt. Zainal, Mohamed Hadi Habaebi, Israth Jahan Chowdhury, Md Rafiqul Islam, 
Jamal I. Daoud 


Electrical and Computer Engineering Department, International Islamic University Malaysia, Malaysia 


Article Info ABSTRACT 

Article history: Low Power Wide Area Network (LPWAN) is a type of wireless 
communication network designed to allow long range communications at a 

Received Sep 30, 2018 low bit rate among things (connected objects), such as sensors operated on a 

Revised Nov 26, 2018 battery. It is a new technology that operates in unauthorized spectrum which 

Accepted Dec 8, 2018 designed for wireless data communication [1]. It is used in Internet of Thing 


(loT) applications and M2M communications. It provides multi-year battery 
lifetime and is intended for sensors and applications that need to transmit 
Keywords: only a few information over long distances a few times per hour from 
different environments. In order to have an insight of such long range 
technology, this paper evaluates the performance of LoRa radio links under 
shadowing effect and realistic smart city utilities node grid distribution. 


Energy security 
Grid distribution 


LoRa Such environment is synonymous to residential, industrial and modern urban 
Sink placement centers. The focus is to include the effect of shadowing on the radio links 
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for maximum sensor node connectivity. Results indicate that the usual 
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1, INTRODUCTION 

In the late 1980s and mid-1990s, there were identical topologies and system structures, yet they 
were not called LPWANs. They are the forerunners to this development. With the development of science 
and technologies, people are being exposed to the benefit of using internet. With internet, life getting easier. 
People can easily get in touch even though they are not in the same place. In addition, they want the service 
with low power consumption but greater connections. The new wireless technologies have been produced by 
the name Low Power Wide Area (LPWA), with the special characteristics that suitable for the 
implementation of IoT applications which also include a simplified network topology, power optimized radio 
network, frame sizes transmitted several times in a day at ultra-low speeds and upstream communication 
model that enable the end-devices to stay in low energy mode[2]. With this setting, it enables a range of 
kilometers with longer battery life; which up to ten years of operation, low cost devices with plain but 
scalable deployments and thin foundation. The LPWA features, makes it possible for IoT to function well 
with only use a very low bit-rate of data for reporting and does not need frequent changes of the batteries 
because of the low-powered features of the LPWA[2]. 
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The topic is concern about the performance of LoRa (Long Range) Radio Link which is one of the 
LPWA technologies which promising wide area for IoT technologies that was proposed by Semtech 
company and later being promoted by the LoRa Alliance. LoRa used chirp modulation technology, 
which allowing for long range transmission with low power and low cost for designing. This can be achieved 
by using the spread spectrum technique accommodating several devices in a channel. The termed LoRaWan 
has been defined as the higher layers and system architecture on top the LoRa physical layers. With all these 
attributes, it makes LoRa suitable to be used for [oT [3]. 

The objective of this paper is to evaluate the performance of LoRa shadowed radio links, typical in 
urban and semi urban centers, together with node grid distribution and optimal sink node placement using 
measures of connectivity and packet loss ratios. The paper is organized as follows. Section 2 introduces a 
review of the open literature. Section 3 discusses the research methodology. Section 4 presents the results and 
discussion and the paper id concluded in Section 5. 


2. RESEARCH METHOD 

Microchip Technology Inc., which is outstanding as a main supplier of microcontroller, 
mixed-signal, analog as well as Flash-IP solutions, reported the first in a progression of modules for the LoRa 
remote systems administration standard. It empowers Internet of Things (JoT) and Machine-to-Machine 
(M2M) correspondence with a range more than 1Omiles (for rural condition), longer battery life which about 
more noteworthy than 10 years, and the ability to associate a great many remote sensor hubs to LORaWAN 
gateways. [4] LoRa (Long Range) is a modulation technique the gives a notable longer range. It 1s based on 
spread-spectrum techniques and differences of the chirp spread spectrum (CSS) and incorporated with 
Forward Error Correction (FEC). LoRa utilizes whole channel data transfer capacity to transmit the data, 
which make it strong to channel noise and insensitive to frequency offsets. Likewise, it can demodulate 
signals 19.5dB underneath the noise floor, while most regular Frequency Shift Keying (FSK) frameworks 
require a signal energy of between 8dB to 10dB over the noise floor in order to demodulate effectively. 
This modulation is the physical layer which, it can be utilized by different protocol architectures. [5] 

LoRaWAN is a Medium Access Control (MAC) protocol for a high capacity that the LoRa Alliance 
is standardized for Low Power Wide Area Network (LPWAN). This protocol is optimized for low cost 
battery worked sensors and incorporates distinctive classes of nodes to optimize the trade-off between battery 
life and network latency. The architecture of this protocol was expected to effortlessly find and track portable 
objects for asset tracking. It 1s one of the quickest developing applications for the Internet of Things (loT). 
The LoRa gateways utilized long range star network topology and being used in a LORaWAN framework 
(see Figure 1). Due to the of properties of LoRa, the framework are multi-modem handsets, multi-channel 
and ready to demodulate on different channels simultaneously and demodulate various signals on the 
indistinguishable channel in the meantime. The endpoint utilizes distinctive radio frequency with the 
getaways to permit high limit and execute as a straightforward extension handing-off messages between the 
end-gadgets and a central system server. End-gadgets utilize a hop remote correspondence to the portals 
while gateways associated with the system server through standard Internet Protocol (IP) associations. 
The portal has numerous adaptations and it is relying upon the use limit and coveted establishment area 
(e.g.: tower versus home)[5]. 
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Figure 1. The architecture of LoRa which include three dissimilar devices [6] 


Gateway sink placement for sensor node grid distribution in LoRa smart city... (Nur Aishah Bt. Zainal) 


836 0 ISSN: 2502-4752 


1) LoRaWan Air Interface 

LoRa Alliance has released the air interface specific document, which are 
a) LoRaWAN air interface v1.0.0 
b) LoRaWAN air interface v1.0.1 
c) LoRaWAWN air interface v1.1 (to be announced soon) 

With the development of LORaWAN air interface specification, the level of security and privacy has 
guaranteed. The application provider is solely responsible for the encryption of the entire application payload 
using the AES128 Application Session Key. With this feature, it confirms the security of the payload. 
Next, 32bit signature has been added which result in computed the entire frame by using a Network session 
key. This attribute guarantees the originality of the devices and the frame cannot easily modify [7]. 

The security on the air does not assure whether the network server can easily be hacked or the 
device is anti-temper. In order to get an anti-temper device, a hardware secure element must use to store and 
derive the keys. In addition, to implement the cryptographic functions in the network server, it is advisable to 
use a Hardware Key Management system [7]. 

2) Long Range and Shadowing Effect 

The LoRaWAN communication is expected to cover longer distances; hence, frames can be lost due 
to propagation loses, and some physical phenomenon such as shadowing effect, reflection, and scattering. 
All of this need to be taken into account whenever we do the simulation because there is no “perfect” things 
in real life. Shadowing is the effect that the received signal power varies due to objects blocking the 
propagation path between transmitter and receiver. These variations are experience on local-mean powers, 
that is, short-term averages to remove variations due to multipath fading. The shadowing effect 1s needed in 
our calculation so that we can emulate real-life system performance and we can predict what will happen in 
the future and find a solution for it. 

Since wide coverage is one of the crucial requirements for the LPWAN networks, Petajajarvi et.al 
(2015) conducted a study using real-life measurements to see the coverage of the LoRa technology [8]. 
Them taking the measurements using the LoRaMote and Kerlink’s LoRa IoT as the base station. The nodes 
were placed in two different locations which are on the roof-rack of a car (for the mobile node that moving 
over the ground) and at the radio mast of a boat (for the mobile node that placed on the sea). The base station 
was placed on the antenna tower on the roof of the University of Oulu at the height 24m over the sea level. 

The LoRa node was configured to pass on the maximum signal spreading factor to obtain the 
maximum range. The Transmit Power (TP) was set to 14 dBm (25 mW). The result shows that, the packet 
received from a node that placed at sea are higher than node placed at the ground. As the range increase up to 
10-15km, for the mobile node placed on the ground, the packet lost ratio is 74%, while, for the mobile node 
placed on the sea, as the range increase up to 15-30km, the packet lost ratio is 38%. This is due to line of 
sight blockade by some obstacles and interference from other radio systems. The placement of base station 
needs to be studied thoroughly to identify the exact point that will give the greater throughput. 

In another study [9], a long range experiment was conducted to evaluate the result of outdoor range 
test estimation for LPWA. The result shows that one of the LPWA base station placed at 470 m above sea 
level on Three Rock Mountain in Dublin can potentially serve a coverage area of 1380 square kms within an 
entire estimated area of over 3,800 square kms. A successful real world range evaluation of 25 km test link 
operation between a 14dBm LPWA client test and a base station provides outcome representing a received 
SNR consistently exceeding 20dB over this test link distance. Again, the coverage over water is higher in 
contrast with the coverage over the ground. The outcome shows that SNR exceeds 20 dB, which 1s an 
excellent performance as generally, a signal with an SNR value of 20 dB or more is recommended for 
data networks. 

However, in both studies placement of sensor nodes was at random rather than systematically 
patterned. This placement maybe suitable for indoor sensor distribution but not fit to represent the city center 
utility companies’ infrastructure such as: electricity lamb posts, water and gas delivery pipe lines, etc. 
Hence, our work looks at the systematic grid distribution of these outdoor nodes and the dilemma of finding a 
sufficient number of sink nodes (gateways) to provide connectivity. 


3. METHODOLOGY 

In this section, the design of the LoRa sensor simulator will be discussed in detailed and the 
comparison of the changes that had been made with the existing model will be highlighted. The existing 
simulator that we used was created by Bor et. al [9]. Other simulators were reported in [12], [14]. At first, we 
had made a several changes to the simulator. To get the real life situation result, we follow the propagation 
model deduced from measurements in [8] due to its realistic representation of real-life application scenario in 
a modern urban center, as shown in Table 1. 
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Table 1. Propagation Models Characterisitcs 


Ref. No. Path loss exponent (n) Shadow fading, oSF Mean path loss, Lpl(d0) 
[8] 232 7.8dB 128.95 
[9] 2.08 - 127.41 


The LoRa purpose built simulation tool captures the specific LoRa link behavior and enables 
evaluation of large-scale LoRa networks. The changes will be discussed below in Table 2. For this study, 
we want to identify the number of required sink node gateways to provide connectivity for a grid sensor node 
distribution in a typical residential city area. Furthermore, we would like to investigate the effect of 
shadowing on the links while doing so to make our simulation more realistic. Hence, the performance metric 
would be the percentages of lost packets and connected nodes in the network. Furthermore, we have followed 
the four experiments done in [8] by changing the setting parameters for the air interface according to Table 3 
below. Nodes are placed equally-distant around the sink such that all nodes can reach the sink with the 
prearranged setting SN if shadowing effect is not included. The three transmitter configurations SN1, 
SN2 and SN3 are given in Table 3. 

In all settings, it is being imagined that a 20-byte packet is being sent by each node every 16.7min 
representing a realistic application. The chosen setting for SN1 is the most robust LoRa transmitter settings 
which leads to transmissions with the longest possible airtime of 1712.13ms, with SN2; the transmission 
setting leads to the shortest airtime of 7.07ms and with SN3 the chosen setting is the one which is used by 
common LoRaWAN deployments [8]. 

In order to evaluate the instantaneous as well as the cumulative effects of shadowing on the air 
interface, several changes were made to the simulator. A credible measurement campaign was conducted 
in [8] in a modern cosmopolitan urban environment. Hence, their settings were implemented in the simulator. 
The table below shows the alterations made to the simulator. 


Table 2. Changes of Some Ffeatures of the Simulator 


No. Existing simulation (by paper [9]) Alteration Justification 


Number of Nodes is inputted by the 
user 


A new code was added to control number of 
Nodes where max. number of nodes is set to 
140. 


For experimental purpose as 
the system cannot support 
higher number users as results 
indicate. 

Referring to reference [8], the 


This paper has set the minimum ee experiments was conducted in a 
eee The sensitivity levels were modified 
we sensitivity according to the table in ref. aecondine ihe model in-16] modern cosmopolitan urban 
[9]. é environment representing a 
typical city setting. 
; Addi he sh ff 
The shadowing effect code was added to the going soles acowine ee 
Path loss component was considered ar will give the realistic output 
2: simulator with input parameters derived 
only. No shadowing effect was studied. fron (8 with regards to the 
environment. 
a Atpica: alii See eee 
The node distribution code was changed to ire - ae sn poy sae 
The base station (or sink) coverage accommodate a new grid distribution of EE en ore 
; ; and water pipes uses similar 
4. radius (distance) was very small and straight line roads representing typical el dicta aon: thee cain 
nodes were scattered randomly. utilities distribution in residential area with ® aera ’ 
SO separstioncdistanee random distribution especially 
in a city environment. 
; LoR hnol 
The distance coverage is changed to 2km for Puge aoe ioe waged d 
The axes set was small following the promised to cover a wide area, 
5. X-axis and y-axis to accommodate the new 


coverage radius. 


propagation model. 


hence, we increase the distance, 
so it implies to the objective. 


To describe the path loss model in a built up area, the log-distance shadowing path loss model was 
chosen because it is commonly used in free space area. It matches with LoRa environment where LoRa 
technology claimed to be used in built-up urban areas, free space and larger suburban areas. Below is the log- 
distance path loss shadowing equation: 


Lpl(d) = Lpl(d0) + 10nlog (d/d0) + oSF 
where, Lpl(d) is the path loss in dB, Lpl(dO) is the mean path loss at the reference distance dO, n 1s the path 


loss exponent, oSF ~ N (0; 62) 1s the normal distribution with zero mean, 62 1s the variance to account for 
shadowing effect [8], [10], [11], [13], [15]. 
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The system simulation model works as follows. Firstly, seven tests have been conducted using the 
same setting with differing the number of sinks in every run. The nodes were arranged like a straight line 
road. The distance between the nodes in a road is 50m, while the distance between the roads is 135m. 
See Figures 5 through 11 for placement of nodes throughout the experiments. 

In the first set of experiments we evaluate the standard capacity of LoRa using a simple setup where 
N nodes transmit to one sink. In these experiments, standardized transmitter configuration set SN = {TP, CF, 
SF, BW, CR} will be used (see Table 4 for definition of air interface parameters). 


Table 3. Experiment’s Set of Parameters 


Parameter SN1 SN2 SN3 
Spreading Factor 12 6 12 
Carrier Frequency 868 868 868 
Transmit Power 14 14 14 
Bandwidth 125 500 25 
Coding Rate 4/8 4/5 4/5 


1000 1000 


400 





18) 200 400 600 800 1000 0 200 400 600 800 1000 


Figure 2. The number of sink is 1, and the number of | Figure 3. The number of sink is 2, and the number of 
nodes are 140 nodes are 140 
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Figure 4. The number of sink is 3, and the number of Figure 5. The number of sink is 4, and the number of 
nodes are 140 nodes are 140 


1000 1000 





Figure 6. The number of sink is 6, and the number Figure 7. The number of sink is 8, and the number 
of nodes are 140 of nodes are 140 
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4. RESULTS AND DISCUSSION 
The results below show the differences between the updated simulator, SimA (with uniformly girs- 
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200 400 600 800 1000 


Figure 8. The number of sink is 24, and the number of nodes are 140 


type distributed nodes around the coverage area) and existing simulator SimB (with randomly distributed 
nodes), with changes made as stated earlier. The results are consisting of two parts. The first part is the 
number of sinks against the percentage of covered nodes and number of sinks against covered nodes and 
uncovered nodes and is presented in Figure 12 and 13(for SimA) and Figure 14 and 15(for SimB), and is 
summarized in Table 4,5 and 6,7 respectively. The second part is number of sinks against number of lost 
packet (with five different experiments) and is presented in Figure 16 (for SimA) and 17 (for SimB) and is 


summarized in Table 8 and 9 respectively. 


A. Percentage of Connected (Covered) Nodes 


SimA 

Table 4. Percentage of Covered Nodes with _ 100 
Various Number of Sinks = 90 
No. of Sinks | Covered Nodes (%) 3 Be 

1 3.57 2 “ = 

Y 
2 5.00 D ae 
3 10.71 Bsns 
4 12.86 Y 39 
6 17.14 2 20 
8 2114 10 ee 
24 62.86 ao 0 
0 4 8 12 16 20 24 28 
No. of Sinks 


Figure 9. Percentage of covered nodes plotted against 
number of sinks (Total number of nodes = 140) 


Table 5. Actual Number of Nodes Covered and 
Uncovered with Various Number of Sinks 
Applied (Total number of nodes = 140) 


No. of 
Sinks 


1 
2 
3 
4 
6 
8 


24 


Covered 
Nodes 


5 
7 
15 
18 
24 
38 
88 


Uncovered Nodes 


135 
133 
125 
122 
116 
102 
a2 


mCovered Nodes mUncovered Nodes 





No. of Sinks 


Figure 10. Actual number of nodes covered and uncovered 
against number of sinks. (Total no of nodes = 140) 
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SimB 
Table 6. Percentage of Covered Nodes with 110 
Various Number of Sinks & 100 eeee—e—e—________-e 

No. of Covered Nodes is 90 
Sinks (%) 5 80 
= 70 
1 100 > ne 
2 100 2 : 2 
3 100 S a0 
4 100 Y 30 
6 100 eon 

= 2 
8 100 G 10 

24 100 5 0 

0 4 8 12 16 20 24 28 


No. of Sinks 


Figure 11. Percentage of covered nodes plotted against 
number of sinks (Total number of nodes = 140) 


Table 7. Actual Number of Nodes Covered and 
Uncovered with Various Number of Sinks 
Applied (Total number of nodes = 140) 


No. of Covered Uncovered 
Sinks Nodes Nodes 
1 140 
140 140 140 140 140 140 140 140 
140 
140 
140 
1 3 3 4 6 2 24 


mMCovered Nodes mUncovered Nodes 


i) 


COON WNW 


140 
24 140 


OD) °C “Ci a 


No. of Sinks 


Figure 12. Actual number of nodes covered and uncovered 
against number of sinks. (Total no of nodes = 140) 


As the number of sinks increase, the percentage number of nodes will be increase as well. 
It is because, more area can be covered which means, more nodes can be covered with multiple sinks applied 
to the system. The number of sinks applied to the system is increased in every run, starting with 1, 2, 3, 4, 6, 
8, and 24. Also, the system is being tested with 5 different simulation settings and the result 1s the same for 
all settings. The settings will not affect the coverage of nodes, but the number of sinks applied do have a 
considerable impact on performance. 

From the results above, using simB, it reflects a more realistic scenario for a city environment in 
contrast with simA. This happens because simB did not consider applying instantaneous shadowing effect to 
its system and vice versa. Hence, using simA, actual performance is more accurately reflected. 

B. Percentage of Lost Packets 
SimA 


Table 8. Number of Lost Packet During Transmission with Different Sets of Experiments and Different 


Number of Sinks Applied 
No. of Sinks Exp 0 Exp 1 Exp 2 Exp 3 Exp 4 
1 478 A451 515 388 A51 
2 466 468 482 384 400 
3 559 A81 484 406 421 
4 524 469 504 390 414 
6 490 A470 473 378 430 
8 A78 463 464 382 389 
24 459 464 460 404 404 
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With the same simulation (in the first part), the packet lost also can be identified. Unlike the first 
part, here, both of number of sinks and settings had made a greater impact to the system. The first setting 
(we called as Exp Q) is used the settings with the slowest data rate (SF12, BW125, CR4/8). The second 
setting (we called as Exp1) is also uses the slowest data rate as in ExpO, but different here is it use a random 


choice of three transmit frequencies. 


No. of Lost Packets 
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Figure 13. Average no. of lost packets vs. No. of sinks 


SimB 


Table 9. Number of Lost Packet During Transmission with Different Sets of Experiments and Different 


No. of Sinks 

1 

2 

3 

4 

6 

8 

24 
S 
35 
Lay) 
ce 
s 
oO 
ro) 
2 


Number of Sinks Applied 
Exp 0 Exp 1 Exp 2 
0 0 0 
65 71 70 
66 fp) 50 
25 54 53 
57 66 65 
43 72 70 
95 87 92 


120 


100 


co 
oO 


OV 
QO 


Lf 
ro) 


N 
OQ 


0 


M(ExoO MExpl MExp2 MExp3 


Exp 3 


0 
81 
70 
68 
73 
és) 
91 


Exp 4 
0 
65 
66 
49 
78 
94 
98 


1 2 3 - 6 8 24 


No. of Sinks 


BExp4 


Figure 14. Average no. of lost packets vs. No. of sinks 
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The third setting (we called as Exp2) is used the settings with the fastest data rate (SF6, BW500, 
CR4/5). The fourth setting (we called as Exp3) is used the settings as defined in LORaWAN (SF12, BW125, 
CR4/5). Finally, the fifth setting (we called as Exp 4) 1s optimize the setting per node based on the distance to 
the gateway and the transmit power. Exp3 shows that, it has lower packet lost during transmission, following 
with Exp 4, Exp 1, Exp 2, and Exp 0. The slowest data rate (which is Exp0) has greater packet lost compared 
to others. This is because, the Exp3 occupied with settings as defined in LORaWAN, which promises greater 
area to cover and more successful transmission compared with others. 


5. CONCLUSION 

The work presented in this paper has reflected the effect of instantaneous and cumulative effect of 
shadowing on LoRa air interface for nodes distributed in a uniform grid-type formations representing typical 
utilities distribution in a city environment. The number of covered/uncovered nodes was studied together 
with number of sink nodes needed for practical network coverage. Furthermore, number of lost packets due 
to lost coverage was presented as a measure for with and without shadowing effect on the channel. 
Results indicate a considerable effect of shadowing on communication links resulting in lost packets and 
connectivity issues that need to be addressed carefully when designing the network. 
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